THE CHOW RING OF Mo^^{F"',d) 

ANCA M. MUSTATA AND ANDREI MUSTATA 

Abstract. We describe the Chow ring with rational coefficients of the 
moduh space of stable maps with marked points Mo,m(P" ,d) as the 
subring of invariants of a ring _B*(Mo,m(lP", rf); Q), relative to the ac- 
tion of the group of symmetries Sd- -B*(Mo,m(P", d); Q) is computed 
by following a sequence of intermediate spaces for Mo,m(lP",d) and re- 
lating them to substrata of Mo,i(P", d + m — 1). An additive basis for 
A*(Mo,m(P",d);Q) is given. 



Introduction 

The moduli spaces of stable maps introduced by Kontsevich and Manin 
in [KM2] have come to play a central role in the enumerative geometry of 
curves. In this paper we are concerned with Mo,m(lP"'; d) when m > 0, which 
parametrizes stable maps from genus zero, at most nodal curves with m 
distinct, smooth marked points, into the projective space. Mo,m(IP")rf) is a 
smooth Deligne-Mumford stack having a projective coarse model (see [BeM], 
[FP]). Thus the fine and coarse moduli spaces share the same cohomology 
and Chow groups with rational coefficients ([V]). Intersection numbers on 
Mo^rni^^,d), known as genus zero Gromov-Witten invariants, have been 
intensively studied starting with [KM2], [G], [P]. 

Recent results regard other aspects of the cohomology: the cohomology 
groups are generated by tautological classes ([01]). An algorithm for com- 
puting the Betti numbers of all spaces Mo,m(IP"i d) is given in [GP]. Forays 
into the cohomology ring structure for specific cases of moduli spaces of 
stable maps start with the degree zero case Mo,m) whose Chow ring is cal- 
culated in [Ke]. The cohomology of the moduli space without marked points 
Mq^q{¥^'', d) was computed in degree 2 and partially in degree 3 by [BO]. An 
additive basis for Mo.2(IF'",2) was written down in [C], the ring structure 
of Mo.2(IP^,2) was determined in [C2]. [MMl] contains a description of the 
Chow ring with rational coefficients of the moduli space Mo,i(P",d) as the 
subalgebra of invariants of a larger Q-algebra i?*(Mo,i(P", d); Q), relative 
to the action of the group of symmetries Sd- The study of the algebra 
-B*(Mo,i(P", d);Q) is both motivated and made possible by the existence of 
a sequence of intermediate spaces for Mo,i(P", d), the birational morphisms 
between which can be understood in detail. 
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In the present paper we extend this construction to Mg^^(P"',d), whose 
intermediate moduli spaces turn out to be intimately related to substrata of 
Mg^i(P", d+m—1). In genus 0, this leads to a natural construction of the ring 
B*(Mo^mi^^,d);Q), whose structure, presented in Theorem 5.1, follows es- 
sentially from work done in [MMl] . An additive basis for A* (Mq,™ (P" ,dy,Q) 
is also constructed (Proposition 6.1). The elements of the basis arc clearly 
tautological and can be counted as a sum indexed by rooted decorated trees 
with marked leaves. 

The paper is organized as follows: The first section is devoted to the 
construction of a system of intermediate spaces for Mg^m{F'^,d). They are 
Deligne-Mumford stacks finely representing certain moduli problems, and 
in genus they are smooth. Via the rigidification introduced in [FP], these 
moduli spaces turn out to be closely related to moduli spaces of rational 
weighted stable curves previously studied by [Has]. Indeed, rigidified moduli 
spaces form a finite cover of Mg^^(P'^,d) and are at the same time (C*)"- 
torus bundles over locally closed subsets of Mg^^_^(^n+i)d- This is visible 
when taking into account, for each generic point {C,{pi}i<i<m P") of 
Mg^m(J^'^,d), {n + 1) independent hyperplane sections on C. On the other 
hand, a system of weights on the marked points allows Hassett in [Has] to 
construct moduli spaces of curves where some marked points are allowed to 
coincide. Quotients by (5*^)" of torus bundles over subspaces of Hassett's 
moduli spaces glue together to stacks birational to Mg^m(P"',d). These are 
the intermediate (weighted) moduli spaces of stable maps Mg_^(P'^, d, a). 
They parametrize rational curves with weighted marked points mapping to 
P", such that among their rational tails, only those of certain degrees are 
allowed. 

The second and third sections are dedicated to keeping record of the 
canonical stratification of Mo,m(lP"*) d) and its intermediate spaces by means 
of decorated trees and good monomials of stable two-partitions. The sources 
of inspiration for this approach are [BeM], [KMl], [LM]. Some extra struc- 
ture is attached to the trees to account both for the substrata of Mo,yi(P", d, a), 
and for the complex network of morphisms between them. In this context 
the language of 2-partitions fits well with the construction of the Q-algebra 
i?*(Mo,^(P«,d,a)). 

The ring S*(Mo,^(P"', d, a)) introduced in section 4 holds inside it the 
Chow groups of all substrata of Mo,^(P"^, d, a), and takes into account 
all morphisms between substrata indexed by contractions of trees. There 
is a natural action of the group of permutations Sd on the generators of 
B*(Mo,^(P", d, a)), and the invariant subalgebra with respect to this action 
is A*(MoA^''^d,a))._ 

A formula for B*{MQ_„ii^^'',d)) is given in Theorem 5.1, and an addi- 
tive basis for A*(Mo,m(IP") c^)) is written in Proposition 6.1. The ensuing 
Poincaire polynomial computation, as a sum indexed by rooted decorated 
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trees with marked leaves, is especially practical in low-dcgrcc examples like 
those considered at the end of the paper. 

We are grateful to Kai Bchrend and Daniel Krashen for helpful sugges- 
tions, to Jim Bryan for interest and hospitality at the University of British 
Columbia. We thank Sheldon Katz and the referee for suggestions in im- 
proving the exposition. We thank Michael Guy for useful comments. 

After writing this paper we were informed that Arend Bayer and Yuri 
Manin are also constructing moduli spaces of weighted pointed stable maps 
for smooth projective targets, based on Hassett's weighted curve spaces 
([BaM]) and motivated by interest in wall-crossing phenomena for different 
stability conditions. These spaces have a good obstruction theory that leads 
to the construction of a virtual fundamental class. We work in a comple- 
mentary direction by considering weights on maps as well as on the marked 
points of a curve. This condition proves central in the cohomological study 
of stable map spaces ([MMl], [MM2]). We would hke to thank Prof. Yuri 
Manin for providing a copy of the preprint and explaining their motivation. 



Let g and m be two integers, g > and m > 0. In this section we 
consider complex curves of any arithmetic genus g, with m marked points 
and at most nodal singularities different from the markings, and morphisms 



Fix a rational number a > and an m-tuple A = (ai, ...,am) G Q"^ of 
rational numbers such that < aj < 1 for all j = l,...,m and such that 
ai + da > 2 — 2g. We will work over a field k such that d < char k or 
k has characteristic zero (as in [BeM], Theorem 3.14). 

Definition 1.1. An a)-stable family of degree d nodal maps from ratio- 
nal curves with m marked sections to P" consists of the following data: 



where £ is a line bundle on C of degree d on each fiber Cs , and e : L 
is a morphism of fiber bundles (specified up to isomorphisms of the target) 
such that: 

(1) ^c\S^^2^=\ (^iPi) ® is relatively ample over S, 

(2) Q := cokere, restricted over each fiber Cg, is a skyscraper sheaf 
supported only on smooth points, and 

(3) for any p £ S and for any / C {1, (possibly empty) such that 
p = Pi for all i G I the following condition holds 



The rigidified version of this moduli problem is based on Hassett's moduli 
spaces of curves. The following notions were introduced in [Has]. 



1. Intermediate moduli spaces of Mg^^(P",(i) 



to P". 



(tt: C S,{pi}i<i<m,jC.,e) 
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Definition 1.2. A collection of weights is an A-tuple A = (ai, a^) G 
such that < < 1 for ah j=l,.-,N and such that X^ili > 2 - 2g, 
where g >0- 

Given a collection of N weights A, a family of genus g nodal curves with 
marked points tt: (C, si, sn) S is {g, v4)-stable if: 

(1) The map n : C ^ S is flat, projective and such that each geometric 
fiber is a nodal connected curve of arithmetic genus g. 

(2) The sections (si,...,sjv) of vr lie in the smooth locus of it, and for 
any subset {sijje/ with nonempty intersection, X^jg^aj < 1. 

(3) K-jr+^iLi ciiSi is relatively ample, where K^^ is the relative canonical 
divisor. 

Theorem 1.3. (2.1 in [Has] ) The moduli problem of {g, A) -stable curves 

is finely represented by a smooth Deligne-Mumford stack Mg^j^, proper over 
Z. The corresponding coarse moduli scheme is projective over Z. 

A natural collection of morphisms between these spaces can be con- 
structed: 

Theorem 1.4. (4-1 in [Has] ) For two collections of weights A= (ai, cat) 
and {A' = {a'l, a'j^)) such that < a'^ for each i, there exists a natural 
birational reduction morphism p : — > Mg^_^. The image of an ele- 
ment {C, si, sn) € Mg^_/[i is obtained by successively collapsing compo- 
nents along which the divisor Kc + "^iLi (^i^i fails to be ample. 

Similarly, there are smooth Deligne-Mumford stacks of weighted stable 
curves with marked divisors, obtained as quotients of the above by groups 
of permutations of marked points. Rigid {A, a)-stable maps are defined as 
follows: 

Definition 1.5. Let t = (to : ... : t„) denote a homogeneous coordinate 
system on P". As before, let a > and A = (ai, ...,a„i) € Q™ be an m- 
tuple of rational numbers such that < < 1 for all j = 1, m and such 
that Xli^i ai-\-da>2- 2g. 

A t-rigid, {A, a)-stablc family of degree d nodal maps with m marked 
points to P" consists of the following data: 

(tt: C ^ B,{qij}o<i<n,i<j<d,{Pi}i<i<m,^,e) 

such that 

(1) the family {n: C ^ S, {qi,j}o<i<n,i<j<d, {Pi}i<i<m) is a ig,A')- sta- 
ble family of curves, where the system of weights A' consists of: 

• "'M = (;ifT) sections {qi,j}o<i<n,i<j<d; 

• ai for Pi, i = 1, ...,m. 

(2) £ is a line bundle on C of degree d on each fiber of tt, and e : 
O^^^ £ is a morphism of sheaves such that, via the natural 
isomorphism ijO(P", C'pn(l)) ^ i70(C, 0^+^), there is an equality of 
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Cartier divisors 

d 

{<ti) = 0) = J2<li,J- 

i=i 

A comment on the possible choices of a is in order. In Definition 1.2, the 
requirement that aj < 1 in conjunction with condition (3) insures that a 
(g', .4)-stable curve has a finite group of automorphisms fixing its marked 
points. In the case of t-rigid maps, no upper bound need be placed on 
the weight of the marked points coming from the coordinate hyperplanes. 
Indeed, if any such point is on a component of a ?-rigid curve, then other 
n such points are automatically on the same component, which implies a 
finite automorphism group whenever ra > 0, d > 0. 

We note that Definition 1.5. and the following proposition admit natural 
variations in which the sections qi j are replaced by divisors Di ^ such that 
EfcA,fc=(e(t.)). 

With the notations from Definition 1.5, the following proposition holds. 

Proposition 1.6. The m,oduli problem oft-rigid, {A,a)-stable curves is rep- 
resented by a quasiprojective Deligne-Mumford stack M g^j\^{f"\d,a,t), the 
total space of a (C*)'^ -bundle over a locally closed subset of Mg j^i. In par- 
ticular, Mo,^(P"', d, a, t) is a quasiprojective scheme mapping onto an open 
subset of Mq^j^i . 

The proof is identical to that of Proposition 3 in [FP]. The total space 
of the torus bundle comes into play because for any map C —>■ P", the pull- 
backs of the hyperplane divisors (tj = 0) determine the map only up to the 
action of (C*)" on P". 

The group (Sd)"^^^ has a natural action on Mg^_4(P", d, a,t). The resulting 
quotients for various coordinate systems i glue to a Deligne-Mumford stack: 
the stack of {A, a)-stable degree d maps. 

Proposition 1.7. The moduli problem of genus g, {A, a)-stable degree d 
nodal maps with m marked points into P" is finely represented by a proper 
Deligne-Mumford stack Mp__4(P", d, a). When g = 0, the stack is smooth. 

Proof. Here wc introduce the short notation M for the category fibcrcd by 
groupoids associated to Mg,^(P'^, d, a), and M(f) for Mg,^(P'^, d, a,t). M is 
constructed by gluing quotients of M{t), as in [FP], Proposition 4. 

The fact that M is a stack follows from Grothendieck descent theory like 
with the usual moduli spaces of stable maps. We will prove the existence of 
an etale cover of M by a smooth Deligne-Mumford stack U. In the process 
we observe that the diagonal M — M x M is representable, finite type and 
separated. In genus 0, U is smooth. The stack M is proper, as Mg^„(P",(i) 
maps onto it. 

Let D = {l,...,d} and let Vd denote the set of partitions of D. For each 
partition b = {Bi, ...,Bi} eVd^e denote by Sf, the direct sum of symmetric 
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groups S^Bi\ ® ••• ® 'S'|_B(|) each S^^i] acting on the subset Bi, and hy Hb := 
the associated partition of d. We will say that a partition 
b' = {B[, ...,B'i^} is a refinement of another partition b = {Bi, ...,Bi} if each 
set Bi is a union of sets B'j. Consider an clement (3 = {b^,...,b"^) in the 
(n + l)-th product V^^^ and let fip = (/^fto, //^n). Let T denote the length 
of the partition b\ Thus 6^ = {Sj, 

For /x^ and any homogeneous coordinate system t = (to : ... : tn) on 
P", there is a moduli problem which we will denote by M{pj3,t), defined 
as follows. For any scheme S, the set Ai{fip,t){S) consists of isomorphism 
classes of objects (tt: C — ^ 5, {-Dj .,}o<j<„ i<j<;i, {pi}i<i<m, such that 

(1) for each s G S, Dijlc^ is an effective Cartier divisor of degree \Bj\, 
disjoint from any other divisor Diji\c^. The family 

(tt: C ^ S, {-Dij}o<i<n,l<j<i») {Pi}l<j<m) 

is an (A")- stable family of curves with marked points {pi}i<i<m and 
divisors {-Dij}o<i<n i<j<ih where the system of weights A" consists 
of 

• ^id = divisors {Aj}o<j<n,i<j<iM 

• ai for the sections pi. 

(2) £ is a line bundle on C and e : O^^^ — *• £ is a morphism of sheaves 

such that the Cartier divisors {e{ti)) = Yl'^j=i 

With the notations of Definition 1.5 and Proposition 1.6, let V{l3) be the sub- 
set of Mg^_A' representing curves with points {qi,j}o<i<n,i<j<d and {pi}i<i<m 
such that Qi^k 7^ Qi,k' whenever k G Bj and k' G Bj, with j ^ j' . Let 
U{(3, t) := V{l3) xjj M{i) be the (C*)"- bundle over V{(3). Then it is not 

a, A' 

hard to see that >S'^ = Sya x ... x S}yn acts as a small group (a group generated 
by pseudo-reflections) on U{/3,t), and the stabilizer of any point x G U{(3,i) 
acts as identity on the fiber Cx of the universal family on M(t). Thus to 
the moduli problem M-{^p, t) there corresponds a smooth Deligne-Mumford 
stack 'M{iJLp,t) := U{l3,t)/Sp. 

We show that the map from the Deligne-Mumford stack U := |J^ ^ M{iJ,p, t) 
to the stack M is an etale cover. Indeed, for any (.4, a) -stable family 
(tt: C — > S, {pi}i<i<m, J--, e), one can decompose S = U/3 f ^)) where 
S{fi/^,t) C 5 is the largest open set such that, for any geometric point 
s £ S{iJ,p,t), the divisor (e{ti)) on Cs can be split into a sum of effective 
divisors bearing properties (1) and (2). The choice of contributing partitions 
Hp depends on a. 

For any > wc denote by C''^' the k-th symmetric product of C over 
S. For any i = 0, ...,n, the Cartier divisor (e(ti)) mapping to S induces a 
natural map of S into C'!''!. The following claim holds. 



THE CHOW RING OF Mo,m{^",d) 



7 



Claim. The fiber product •S'Xjyj-LJ^ ^ M(/x^, t) is represented by |J/3 f 'S"(a*/3) 

where each S'{fifs,t) := 5(^/3, f) X((^|d|^(„+i) no<i<n,i<i<^ 

Here H denotes the fiber product over S and C'^^' stands for the \Bj\-th 
symmetric product of C. 

Indeed, pullback of the family C to S'{fip,t) satisfies properties (1) and 
(2). This induces a natural morphism S"(^^,f) M{fii3,t). Furthermore, 
consider any scheme T mapping into both S and M(;U^, t). Let Ct ■= CxgT 

and let C^'* be the pullback to T of the universal family over M{iifj,t), and 
assume that there is an isomorphism over T 

compatible with the extra structures £, e and {pi}i in a natural way. Then 
the pullback divisors on Ct induce a canonical map T 

S'{^p,t) over S. This finishes the proof of the claim. 

Furthermore, the map S'{iJiji,t) — > S{iii3,t) is etale: S{^p,t) is the quo- 
tient of S'(//^, t) x^|d|(n+i) C"^("+^) by the action of the group (5^)"+^, and all 
stabilizers are contained in Sp. S'{^xp,t) is the quotient of S{fj,j3,t) XQ\d\(n+i) 
(jd(n+i) j-jy This proves that U is an etale cover of M. From here it also 
follows that the diagonal M ^ M x M is representable. 

We also notice that it is enough to consider U as disjoint union of finitely 
many terms M{ij,0,t), and then the fiber product S' = U/3 f '^'(a*/?! ^ 
troduccd in the Claim above is of finite type over S. Moreover, given two 
weighted (A, a) - stable maps 

a = {tt: C ^ S, {pi}i<i<m,jC,e),a = (vr': C S,{pi}i<i<m,C' ,e'), 

there is a closed embedding 

Isoms{a,a) xsS'{fip,t) ^ Isoms>{^^^^^{asi(^^^^^^,a'g,^^^^j^) x {{SdT"^^ / Sp), 
where cks''(^^,F)) ck^,^^^ ^ are the pullbacks of a and a' to S'{pi3,t), together 

with divisors {-Di,j}o<j<n,i<j<;») ^^'^ {^'i j}o<i<n,i<j<l^ ^ the definition 
of M.{iJij3,t). As M{iJLj3,t) is a Deligne-Mumford stack, 

Isoms'{^.0,t){as'{^,f,,t).a's'{^,s,t)) ^ S'{np,t) 

is separated, and therefore Isoms{a,a') is separated over 5, which shows 
that the morphism M — > M x M is separated. This concludes the proof 
that M is a Deligne-Mumford stack. 

Moreover, Hassett in [Has] proved that the diagonal morphisms for his 
spaces of wighted curves is finite, which by construction of S'{iJ,p, t) also 
implies that Isoms>(i^g,t){as'{ix0,t),Oi'g,^^^p^) is finite over S'{np,t). Thus 

Isoms{oi, a') is finite over 5", the diagonal morphism M ^ M x M is proper, 
and M is separated. As a particular case of the next Lemma, there is a 
surjection from Mg^m(P",d) into M (see also the beginning of section 5), 
and thus M is proper. 
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□ 

We note that if char k = pis positive, and if a weighted stable map factors 
through a Probenious morphism x ^ x^, then no appropriate t cover may 
be found such that condition (1) in Definition 1.5 is satisfied. Hence the 
condition tliat char k > d or char A: = is necessary for Proposition 1.7. 

The next lemma plays an important role in unraveling the structure of 
the spaces Mp^^(P", d, a). 

Lemma 1.8. Let m and m' be two natural numbers such that 1 < m' < 
m. Consider a collection A' of m' weights and a collection of m weights 
A = {A' , kia, km-rn'O-)} where ki, k^-m' o,f^ natural numbers such that 

Er=r' h < i/a. 

There is a natural transformation from the moduli problem of {A, a) -stable 
degree d maps to to the moduli problem of {A' , a) -stable, degree d + ki 
maps to P". For any a' < a, there is a commutative diagram: 

Mg,A{^^,d,a) > Mg,A^^,d + Y.iKa) 

The horizontal maps are local regular imbeddings, while the vertical maps 
are birational contractions. 

Proof. Consider an {A,a)-stahle degree d family of maps to P": (tt : C — > 
S, {pi}i<i<m-, ^-1 e, A*)- Endowed with the line bundle C = ^c(^i hPi) 
and the composition 

i 

it becomes an {A' , a)-stable degree d + ki family of maps to P". 

Conversely, given an [A! ., a)-stable degree d + ki family (tt : C ^ 
S, {pi}i<j<TO/,>C',e, ju) of maps to P" such that the morphism O^'^^ — > C 
factors through 0^~^^ C and provided that C = C OciYlikiSi) for 
some sections {pi)i=m'+i,...,m of tt, we have readily available an (.4, a)-stable 
degree d family of maps. 

The vertical morphisms are induced locally on the rigid covers from Has- 
sett's birational reductive morphisms. These morphisms on the rigid t- cov- 
ers are (5'^)"'*"^- equivariant. Moreover, the induced maps on the (SdY'''^^- 
quotients have a natural functorial description that insures their gluing. □ 

Among the spaces of weighted stable curves defined by Hassett, a special 
role is played by the moduli spaces introduced in [LM] . Their corresponding 
moduli spaces of weighted stable maps are the simplest spaces on which 
Gromov-Witten computations can take place, as they are endowed with 
evaluation maps for all marked points. 
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2. The moduli space Mo.„i(IP",d) and its canonical stratification 

The moduli space Mo,m(lP") d) is endowed with a canonical stratification 
by strata indexed by stable trees, which will play an essential role in our 
computations. The references here are [BeM], [KMl]. 

Definition 2.1. A graph r is given by the data (F,-, VV,_7V, 0,-), where 
and Vr arc two finite sets with a map dr ■ Ft ^ Vr, called the incidence 
map, and jr : F^ ^ F^- is an involution. 

Fr is called the set of flags, Vt the set of vertices , Lr = {f £ Frljrf = /} 
the set of leaves and E^- = {{/i,/2} ^ = jV/i} the set of edges 

of r. The names are motivated by the geometric realization of r as a 1- 
dimensional topological space, having the vertices as 0-cells, the edges as 
1-cells joining two vertices, and the leaves as boundary, each joined with 
the vertex corresponding to it via dr by one of the remaining 1-cells. We 
will often identify graphs with their geometrical realization. 

For each vertex v eVr, the valence n{v) = counts the half-edges 

(edges or leaves) adjoint to v. 

Definition 2.2. A tree r is a connected graph such that |Ft-| = |T/t-| + + 

\Lr\ - 1. 

Set M = {1, ...,m} and let D be a set of cardinality d, where m > and 
d > 0. An (M, d)-tree is a tree r along with a bijection b : Lt —>■ M and a 
function d : 1^ — N such that YIvgV-t '^('") ~ ^■ 

An (M, D)-tree is a tree r along with a bijection b : ^ M U D and 
a function d : y,- ^ N as above, such that d{v) is exactly the number of 
leaves in Lr{v) labeled by elements of D. There is a forgetful map from 
(M, L))-trees to (M, d)-trees, which forgets the leaves labeled by D. 

An (M, d)-tree r is stable if for any vertex v G Vr, n{v) > 2 or d{v) > 0. 
An (M, Z))-tree r is stable if its associated (M, d)-tree is stable. The set of 
(M,d) trees is finite (see [GP]). 

We recall here a few basic facts about contractions of trees. 

Definition 2.3. A contraction of trees c : cr — > r is given by a pair (cy, cp) 
of a surjective map cy '-Va ^ Vr and an injection cp Fr ^ F^ which sends 
Ft bijectively into Fa\{f G F„\L„; cydaif) = cvdajaif)}, such that cp, cy 
are compatible with da, dr, ja, jr and such that, for any vertex v' EVr'. 

Fr{v') = (j Fa{v)\{f ^ La{v); cydM) = cvd^jM) = ^'}- 

Additionally, the geometrical realization of the subset of flags 

{f eFa;cvdM) = v'} 

and their incident vertices is connected. 

If both cy and cp are bijections, then c is called an isomorphism. 
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Definition 2.4. Let A be a semigroup. An ^-structure on a tree r is a 
function a : Vr ^ A. A contraction of trees witli yl-structures c : {a,aa) ^ 
(r, ar) satisfies the extra condition that for any v' eVt-: 

(^rW) = ^ aa{v). 

vec-\v') 

As such, a contraction of (M, d) or (M, D)-tvees preserves both the d- 
structure and the labeling of leaves for each vertex. 

A contraction also induces injective maps Ej- and L-j- ^ Lo- in a 

natural way. If \Ecr\ = \Et\ + 1, then c is called a 1-edge contraction. Any 
contraction can be written in a non-unique way as a composition of 1-edge 
contractions and automorphisms. Two trees which resulted from the same 
tree r after contraction of the same edges are isomorphic in a unique way. 

We obtain a category T(^M,d) of (M, (i)-trees with contractions and final 
object given by the tree of one vertex of degree d and with m labeled leaves, 
and a category Tj-jv/.D) of (M, L')-trees with contractions and final object 
given by the tree of one vertex of degree d and with m + d labeled leaves. 
There is a natural forgetful functor T{^m,d) ~^ ^{M,d)- 

Remark 2.5. We note that the objects in the category ^(M,d) admit auto- 
morphisms other than the identity, whereas the only automorphisms in the 

category Tj-^^)-) are identities. Indeed, assume a : r ^ r is an automor- 
phism of (M, Z))-trees and that ay{v) = v' for some vertices v ^ v' . There 
is a unique no-return path connecting v and v\ with ending flags / and /' 
such that dr{f) = v, dr{f') = v'. By stability, the branch /Sy made of all 
the flags and vertices connected to by a no-return path which does not 
pass through / must contain at least one of the labeled leaves /q. Since 
any automorphism fixes the labels, arifo) = fo- Then a must send the 
unique no-return path from /q to v into the no-return path from /q to v'. 
These paths differ in their finite number of edges, so there cannot be an 
automorphism a interchanging v and v'. 

Each stable map / : (C, gi, g^) F" of degree d corresponds to a 
stable (M, (i)-tree r, such that 

• there are bijections between the set of irreducible components of C 
and the vertices of r, between the nodes of C and the edges of r, 
and between the marked points of C and the leaves of r, 

• these bijections send the incidence relations among components and 
special points of C (markings or nodes) into corresponding incidence 
relations among vertices, edges and leaves. 

Here d{v) denotes the degree of the component corresponding to v. 

Each (M, d)-tree r uniquely determines a stratum M(r) of Mo,m(IP"j c^)) 
whose closure M(r) is the image of the natural morphism 

ct)r:Mr^Mo,m{f"',d). 
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Here (pr is an |yltit(r)|- degree ramified cover over M{t) and denotes the 
fibered product Y^^^VT-^o,FT{v)^id{v)) of moduli spaces along the evalua- 
tion maps at the nodes defined by the edges of r: 

via the natural product of evaluation maps 

and via the natural map {f>'^)^-r^^^ —>. (p")-'^^ ( see [BeM]). Mt parametrizes 
stable curves along with a contraction of their dual tree to r. By abuse of 
terminology, we will sometimes call Mr a normal substratum. 

There is a natural functor from T(^M,d) to the category of smooth Deligne- 
Mumford stacks, sending r to M^-. For any contraction c : a — > r of (M, d)- 
trees, the natural morphism between spaces and is a product of 
gluing morphisms n{:;cv (.)=.'} ^o,F.(.)(F", f^(t'))) ^ Mo,F.(.')(^"' ^(^)))- 
Wc arc interested in the composition of the functor above with the forgetful 
functor T^M,D) ^ r(M,d). 

By analogy with [KMl] and [LM], a useful description of can be 

given in terms of good monomials. This is based on a notion of a good 
family of partitions. A detailed analysis of the combinatorics of partitions 
and trees is done in [LM] for painted stable trees. The {M, D)-tvees in 
this paper closely resemble Losev and Manin's painted trees. Although the 
stability condition is different, the results on good partitions and trees found 
in [LM] and [KMl] also hold for (M, L>)-trees. 

Definition 2.6. Let D' := D \J M. A 2-partition a of D' is a pair of two 
subsets Ai, A2 whose union is D'. a is called stable if ^iflZ) 7^ or > 2 
for each i. Thus stable 2-partitions a = {Ai,A2} of D' are associated to 
1-cdgc stable (M, L')-trees, dual to the nodal curves of a boundary divisor 
in Mo,m(P"') f^)- Let L^- denote the 1-edge tree determined by the partition 
a. 

For any stable (M, D)-tree r there is a family of stable 2-partitions {a^; e G 
Et}, where cTg is the partition associated to the tree obtained by contracting 
all edges except e. Thus one can define a monomial 

eeEr 

Two stable 2-partitions {^1,^2} and {^1,^2} are called compatible if 
there are exactly 3 non-empty pairwise distinct sets among Ai P| Bj , where 
i, J = 1 or 2. A family of stable 2-partitions is called good if any two of them 
are compatible. The empty family and the family of one stable 2-partition 
are considered good, too. 

The language of good monomials is particularly well adapted to the de- 
scription of the Chow ring of Mo,m(P")C^)- Indeed, the divisors L^^ define 
an extension B*{MQ^jn(^"',d)) of the Chow ring, which admits an explicit 



12 



ANCA M. MUSTATA AND ANDREI MUSTATA 



presentation (conform sections 4 and 5). Classes of the boundary strata in 
Mo,m{^"',d) are polynomials in L^, and only good monomials are non-zero. 

The following is an analogue of Lemma 1.2 in [KMl] and Lemma 1.2.1 in 
[LM]: 

Lemma 2.7. There is a contravariant equivalence of categories between 
the category T^^j^ jj^ of stable {M, D) -trees and that of good families of 2- 
partitions of D' whose morphisms are inclusions. At the level of objects, 
this equivalence is given by 

T {cre;e e Er}. 

Proof. The bijection at the level of objects is proved in [KMl]. (Suitable 
changes in the definition of tree stability do not change the argument). The 
tree of 1 vertex corresponds to the empty family of good partitions. 

At the level of morphisms, we start with an inclusion E G E' of good 
families of 2-partitions such that E'\E = {cri, ...,ai}. Let r and r' be the 
corresponding stable (M, Z))-trccs, let ei, ...ei be the edges of t' associated 
to (Ti, ...,ai and let t" be obtained by contraction of the edges ei, ...e;. For 
any other edge e of r', contraction of r' to e factors through with the con- 
tractions of ei, ...ei and thus L^-g divides both m(T) and mij"). It follows 
that m{T") = m{T) and thus r = r" (see Remark 2.5). 

□ 

As a corollary, there is at most a unique morphism between any two ob- 
jects of r(-A^ £)), corresponding to an inclusion of good families of 2-partitions, 
or equivalently, to divisibility of good monomials. Furthermore, for any two 
stable (M, Z))-trees ta and r^, there is another stable (M, D)-tree tahb-, the 
final object with respect to contractions of ta and tb- There may also exist 
a stable (M, Z))-tree tavjb, the initial object with respect to contractions 
to TA and Tb. The corresponding morphisms between fibered products of 
moduli spaces: 



Ma 




(2.1) Maub Mahb 




Mb 



and their composition (/'^[j^ = (f>A^^ o 'Paub P^^Y a central role in the con- 
struction of the ring B*{Mo^rn{^^,d)) (section 4). If taub does not exist, 
then Maub denotes the empty set. 
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3. Closed substrata of the intermediate moduli spaces 

As with Mo,m(IP") c^)) there are categories of trees and of normal strata 
for each moduH space Mo,^(P"', d, a). For any tree r and any vertex v eVr, 
we denote by Et{v) the set of edges of r incident to v. 

Definition 3.1. Let a € Q, a > and let A = (ai, ...,am) be a collection 

of weights. An (A, a, D, 7?.)-tree is an (M, D) tree r along with: 

(1) anTZ - structure, which by definition is a function on Vr associating 
to each vertex u € a symmetric and transitive relation Tl{v) C 
Lt{v) X Lt-{v), reflexive on the leaves labeled by elements of M; 

(2) a weight structure A{v) = {{ao)oeOTZ(,.y C^) feE^{v)), where 07^(.„) is 
the set of classes (orbits) of TZ{v), and Oq = X^ieo'^*' with := a if 
i e D. 

Consider an {A, a)- stable map / : (C, gi, g^) and its dual 

(M, d)-tree r describing the splitting type of C. Consider also any (M, D) 
tree which is send to r by the natural forgetful functor. In view of Definition 
1.1, the TZ- structure on the tree corresponds to marked points on C, or 
points in the support of coker e, signaling when these special points coincide. 

Definition 3.2. Let r be an a, L>, 7^)-tree. Then a{v) := X]iGL^{i.) + 

\Er{v)\. 

The tree r is stable if a{v) > 2 for any vertex v {{A, a, D) stability ) and 
S/go^/ < 1 for any class o of TZr{v) {TZ stability). 

Example 3.3. When A = (1, 1) and a > 1, we recover the usual notion 
of (M, D)-iree stability. 

Definition 3.4. A contraction of (.A, a, D, 7?.)-trees preserves the A, TZ and 
d-structures and the labeling of leaves. 

Definition 2.6 may be adapted by working with (A, a, D,TZ) - stable 2- 
partitions of M|JD. This leads to a notion of good monomials in this 
context. As before, contractions between two stable objects a and r are 
unique, can be written uniquely as a division of two good monomials and 
will contribute to the construction of the ring i?*(Mo,yfi(P", d, a)). Still, 
to account for all the natural substrata of Mo,^(P",d, a) a notion of semi- 
contraction is also required. 

A semi-contraction c : a ^ t preserves the weight A, the degree d and 
the labeling of leaves and semi-preserves the equivalence relation: TZt{v') C 
^vGc~^{v') T^cyiy)- A semi-isomorphism e : cr — >■ r is a semicontraction which 
is identity at the level of (M, D)-trees with ^-structure, and which semi- 
preserves TZ. Any semi-contraction may be written in a non-unique way 
as a composition of contractions and semi-isomorphisms. Semi-contractions 
preserve stability. 

Lemma 3.5. Let Cr ■ t' ^ t be a contraction and s : a ^ t a semi- 
contraction of {A, a, D, TZ)-trees. Then there is a unique {A, a, D, TZ)-tree a' 
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together with a contraction c^ and a semi- contraction s' making the following 
into a pullback diagram: 

a ^ T 

S 

a > T 

Proof. If s is a contraction, this follows after decomposition into good mono- 
mials. Thus it is enough to check the lemma when s is a semi-isomorphism. 
Then a' = t' as (.4, a, D) - trees and Cr = c^, as contractions of (>A, a, D) 
- trees, in the spirit of Definition 2.4. For v' € V^' and v = Co-y(f'), 
TZai{v') := {caF X CaF)iT^aiv)) f](La' (v') X Lo-'(w'))- 7^-stability along with 
the universality property of a' follow accordingly. □ 

We denote by F'^'^ ^ the category of {A, a, D, 7?.)-stable trees with semi- 
contractions. 

To each {A, a)-stable degree d map to P" there is an associated sta- 
ble (v4, a, D, 7^)-tree. For each [A, a, D, 7^)-stable tree r there is a smooth 
Deligne-Mumford stack parametrizing {A, a)-stable degree d maps along 
with a semi-contraction of their dual tree to r. Specifically, 

= Mo,AAv)OP'',d\v),a), 

where YV^ denotes the fibered product along the evaluation maps at the 
nodes indexed by Er, and d'{v) := d{v) - \{f G Lr{v) D D\[f]Ti 7^ 0}|. To a 
tree contraction there corresponds a product of gluing maps as usual, and 
for a semi-isomorphism r — > r' sending v &Vr to v' there is the map 

Mo,A{v) (F" ,d'iv),a)^ Mo,A(v') (P" , d' {v'), a) 

described by the horizontal lines in Lemma 1.8. The images of the spaces 
Mr in Mo,^(P'*, d, o) are closed strata in a natural stratification. 

We define a notion of stabilization of {A, a, D, 7?.)-trees that behaves well 
with respect to semi-contraction, leading to a functor F'^'^ ^ — > ^'m'd n 
appropriate choices of {A,a) and {A', a'), as described in Theorem 1.4. 

Definition 3.6. Let r be an {A, a, D, 7?.)-trcc, vq G Vr and / G Ft-{vq). The 
branch /?(/) made of all the flags and vertices connected to vq by a no-rcturn 
path passing through / is called unstable if the sum '^y^v0^f)\{vo} ^(^) — 
2|£'^(j^)|. If r is dual to a curve C, and C C C corresponds to the branch 
/?(/), then by the inequality above C is {A, a)- unstable, because condition 
(1) of Definition 1.1 fails on C'. 

A stable morphism 2; : r — r' is a contraction of (A, a, D) trees which 
contracts all edges of unstable branches /?(/), and such that 

n^'izvivo)) = {z-^ X z-^)7^^(^;o)U 

\M{^v&Vg^f)\{vo}Z'F'Lr{v)) X i}^veVg^f)\{va}ZF^Lr{y))). 
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For any {A,a, D,Tl)-tree r there exists a unique („4, a, 7^)-stable tree Tg 
and stable morphism s : r — Ts into it, such that s factors through any other 
stable morphism of source r. The stabilization s contracts all the edges of 
all the unstable branches of r and is (A, a, D, 7?.)-stable. 

Lemma 3.7. For any semi- contraction of [A, a, D, lZ)-trees c : a ^ t, there 
is a unique semi- contraction of {A,a, D,TZ)- stable trees Cg : as —>■ Tg making 
the following into a pullback diagram: 

c 

a > T 

S(j Sf 
Cs 

> Ts 

Proof. The lemma is immediate if c is a semi-isomorphism. In that case 
is also a semi-isomorphism. Thus it is enough to check the above in the case 
when c is a 1-edge contraction. Let e be the contracted edge. There are two 
cases: when the edge is part of an unstable branch and when it is not. In 
the second case, is simply the contraction of the edge Sr(e)- In the former 
case Cg is clearly a semi-isomorphism. 

□ 

Remark 3.8. In particular, given two collections of m weights A and A' 
such that Oi > a'^, and given a > a', to the diagram of Lemma 3.7 there 
corresponds a cartesian diagram 

Ma > Mr 

M^/ > M^/ 

where the objects on the upper horizontal line map to closed substrata 
of Mo,^(P", d, a) and those on the lower line map to closed substrata of 
Mo,^,(P-,d,a'). 

4. The extended Chow ring B*(Mo,^(P",(i, a)) 

There is a natural action of the group of symmetries G := 5^ on the 
category of {A, a, D, 7^)-trees, induced by permutatations in the set of leaves 
marked by elements of D. Similarly, G acts on the set of 2-partitions as well 
as on the set of good families of 2-partitions associated to {A, a, D, TVj-trees. 
For any good family P of 2-partitions, let Gp C G denote its stabilizer, which 
fixes all elements of P. 

The moduli spaces Mp corresponding to good families of {A,a,D,TZ)- 
stable 2-partitions of M U D form a network of regular local embeddings, 
with commutative diagrams like the one at the end of section 2. For every 
[g] € G/Gp there is a canonical isomorphism g : Mp —>■ Mg(^p^, induced 
by the isomorphism of {A, a, D, 7?.)-trees. Moreover, from the (/x^, f)-covers 
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described in the proof of Proposition 1.7 we may extract a set of etale covers 
Mp{t) Mp, such that there is a Cartesian diagram 

U[s]eG^/Gp MgiP){t) ^ M^{t) 

Mp ^ Mjv, 

each morphism M p{t) Mi^{t) is an inclusion and Mp{t){^MQ{t) = 
Mp\jQ{t) in MppiQ(t), and all intersections are transverse. 

The local etale structure of this network, and the action of the group G 
on it, allow the construction of an extended Chow ring for Mo,^(P", d, a) by 
concatenating the Chow rings of all network spaces, and identifying cycles 
with their pTishforwards in a way compatible with the diagram above. 

Definition 4.1. Given a collection of weights A and a positive number a, 
we construct a graded yl*(Mo,yi(F", d, a))- algebra 

dim(Mo,^(P",rf,a)) 

B*(Mo,^(P",d,a)) := ( {®pA'-\P\{Mp)))/ ~, 

1=0 

where the second sum is taken after all good families of (^, a, D, 7^)-stable 
2-partitions of M U D, corresponding to trees that can be contracted to the 
tree of 1 vertex, {d + m) - leaves. The equivalence relation ~ is generated 

by 

<t>p*{ot) ~ XI 

[5]eGjv/Gp 

for any two good families of 2-partitions N and P such that N C P and any 
class a e A*(Mp). 

Due to Lemma 3.13 in [MMl], this definition coincides to Definition 3.6 
in [MMl]. 

For any two good families of 2-partitions A and B, and any two classes 
a e A* (Ma) and /? G A* (Mb), multiplication is defined by: 

in A*{Maub)- Here we keep notations from diagram (2.1). 4>aub^^Aub 
are the generalized Gysin homomorphisms for regular local embeddings, as 
defined in [V]. .^^^^^^im^ is the normal bundle (as stacks) of Madb in 
M0 :=Mo,^(P",d,a)." 

The multiplication is well defined. The proof is identical to that of Lemma 
3.12 in [MMl]. _ _ 

Given any {A,a,D,TZ)- stable tree r, the A*{Mt-)- algebra B*{Mr) may 
be defined analogously to Definition 4.1, by considering only trees that admit 
contractions to r. Let P be the good family of 2- partitions associated to 
r. The group Gp admits a natural action on B*{Mt). There is naturally 
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defined Reynolds operator * : B*{Mt-) A*{Mt-) and by the definition of 
^ we obtain the following 

Lemma 4.2. The subring of invariants of B*{Mt) under the action of Gp 
is A* (Mr). 

In particular, the subring of invariants of i?*(Mo,^(P", d, a)) under the 
action of Sa is A*(Mo^j^{Y^,d,a)). 

For any semi-contraction of trees a ^ t and the associated gluing mor- 
phism of moduli spaces 4> '■ there is a natural pullback (j)* : 

B*{Mj-) B*{Mcr), defined via the diagram of Lemma 3.5. Indeed, from 
definition it follows that ~ is compatible with the morphisms induced by 
semi-contractions as well as stabilizations of trees. 

Given two collections of m weights A and A' such that ai> a'^, and a > a', 
to the morphism / : Mo,>i(P"', d, a) Mo,^'(P"', d, a') there is associated 
a pullback morphism /* : B*(Mo,A'{^"',d,a')) B*(Mo^j^{¥'',d,a)) con- 
structed in the following way. For any (A, a, D, TZ)- stable tree a admitting 
a contraction to the tree i of 1 vertex and d + m leaves, there is a unique 
(v4',a',D,7?.)- stable tree a' and a cartesian diagram 

> Mo,^(P",d,a) 

So- s , 

M^, . M^^j^,{¥^,d,a') 

induced by the diagram of Lemma 3.7. 

Let i' be the {A',a' ,D,7V)- stable tree of 1 vertex and d + m leaves. 
The semi-contraction a' — > t' can be written uniquely as a composition of a 
semi-isomorphism i : a' ^ a" with a contraction. The semi-isomorphism i 
differs from identity precisely when the map s is a weighted blow-down and 
Ma is (the normalization of) an exceptional divisor in Mu" >^jj ^,(picia') 

Mo,^(P", d, a). The morphism /* is obtained by summing up the pullbacks 
A* (Ma") A* (Ma) for all a as above. 

More generally, there exists a pullback morphism /* : B*{Mt-J B*{Mt) 
for any {A,a, D,TZ)- stable tree r and its {A' ,a' , D,TZ)- stabilization Tg, 
constructed as above. 

5. The structure of the ring B*(Mo,m(P", c^)) 
From here throughout m > 0. 

For integers k = 0,...,d — 1, let Mo,m(P'*; cij Ofc) be the moduli space of 
{Ak, Ofc)-stable maps, where — fc^? and the collection of weights of the 
m marked points is Ak '■= (1, a^, Ofc) if A; > 0, and Aq := (1,1,...,!). In 
particular, Mo,m{^'', d,ao) = Mo,„^(P", d). 

As a special case of Lemma 1.8, for A; > 1 there is a commutative diagram 
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Mo,r„(P",ci,afc) ^ Mo,i(P",d + m-l,ajk) 

Mo,„(P'^,o!,afe+i) > Mo,i(IP",c? + m-l,afc+i) 

The moiphisms M(),i{¥"-,d + m—l,ak) Mo^i{¥^\d + m,— l,ak+i) have 
been described in detail in [MMl] as weighted blow-downs. The imbedding 

Mo,„(P",d,afc) ^Mo,i(lP",d + "^- 

establishes MQ^m{F"', d, Uk) as one of the natural normal strata of Mo,i(P", d+ 
m — l,afe). This is self-evident at the level of trees. Indeed, let M = 
{lM,2M,...,mM},D = {lD,-dD}, M' = M\{1m}, D' = M' U D and 
d' = \D'\ = d + m — \. Any tree r € ^'^/['j^'^fi may be thought of as an 

element of rj-^''^"} j^i -j^i by simply switching the leaves pertaining to M' from 
the role of marked-point holders to the role of degree holders, r may be 
regarded as rooted tree by taking as root r the vertex to which the leaf 1m 
is attached. 

In particular, Mo,m(P", d, o-fc) = where Lm € rj^'^^^i^, ^, is the tree 

with 1 vertex and d + m leaves, such that TZ{t) = {(iAf) ^m); ^ = 1) "^}- In 
[MMl], sections, Mo,i(P",d',afe) is denoted by Mo,i(P", d', d'- A;) = M'*'"*', 

whhe Mo,^(P",d,afc) is Mji2M},...,{mM}} fo"^ ^ ^ 1" 

Mo,m(P")Cf) is obtained by successive weighted blow-ups along strata 
given by trees semi-isomorphic to l„i. The effects of these transformations 
on Chow rings are described in [MMl], Lemmas 3.15 to 3.21. In the present 
context we obtain an analogue to [MMl], Proposition 3.22: 

The algebra 5*(Mo,ot(P"') d)) is generated over Q by codimension 1 classes 

{T^}a,H, and V, 

where a ranges over all (M, Z))-stable 2-partitions of the set MUD. H is 
the pull-back of the hyperplane class in P" by the evaluation map at the 
point 1m, and tp is the tautological class at the same point. Let a = (/ii, /12) 
be represented by the set hi such that 1m ^ hi. We will write Tf^^ for T^r, 
as in [MMl]. — T/j^ represents the fundamental class of the divisor 

= M;,^ nM,*(P", \hi f]D\) xp„ M,,;,^ pm(P", \h2 f]D\), 

which is pullback of the divisor class for McilP*^, \hi\) Xpn Mo,2(P'^, |/i2 1 - 1) 
from B*(Mo,i(P",c?'))- We will denote this'class also by -T^^. 

For any stable tree r G ^{i^} d' n' '^i*^ 1 < k < d' — 1 and any edge e G 
Et, there is a relation in B*{M-j-) whose geometric significance is explained 
below. 

Think of r as a rooted tree. We say that a vertex w' is subordinated 
to another vertex w if any path from w' to r passes through w. For any 
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w E Vt, let Pw denote the branch of w, which is the rooted subtree of root 
w containing all vertices, edges and leaves subordinated to w. The degree 

dw of is the cardinal of the set of leaves Ljs^. With the notations above, 
:= Tl^^. Thus in B*(Mo,i(P", d')), -T^ is the fundamental class of 
:= Moyi(IP",d„) xpn Mo,2(lP",d' - dj. Set 

(5.1) := H + {d' - d^)^l; + Yl {\h\ - d^)Th, 

Lp^<Zh<ZD' 



(5.2) i^vj = i^+ ^f^- 

Hyj is the pullback of the hyperplane class by the evaluation map, and V'lu 
the canonical class, at the marked point of Mo,i(P", d^), pulled back to M^j. 
(see [LP]). 

We define the set 

Ayj := {w' G Vfs^;w' immediately subordinated to w}. 

Let e = (u, v) € E-r be an edge of vertices u and v, with v subordinated to 
u. Consider the partial partitions of D' 

(5.3) / = {Lpjw G A,}\Jn'[v],J = {Lpjw G A^\{v}}\Jn'[u], 

where for any vertex w, TZ'[w] is the set of all classes of elements in given 
by the relation TZ'. In particular, when r comes from an (M, L')-tree, then 

n'[w] DMnL^. 

Let Ti denote the tree obtained from r after contraction of the edge e and 
a^^ -stabilization, and let T2 be the tree obtained by a^^ -stabilizing r, such 
that T2 is quasi-isomorphic to ri . (Note that fixing weight a^^ on the leaves 
labeled by D makes the entire branch P{v) unstable.) The following relation 
satisfied by the "exceptional divisors" at the weighted blow-up of Mn along 
the image of M^-^, is the pullback of relation (4), Proposition 3.22 in [MMl] 
applied to Mo,i(P", (i„): 

(th=Th ^ 
Y PrA{Th'}h'Dh,th) 
heH{i,j) 



+ Pr,e(0) 
th=0 ) 



We will denote this relation by /-(r, e). Here H{I,J) = {/i C L^^;|/i| > 
dvi h ^ hi and hnhj = (li whenever \h\ = dy}, where hj := IJ/i'g/ ^'j '■— 
U/i'eJ ^' ^^"^ for 7^ /i G H{I, J), P^^e is the equivalent of Pfj'' defined in 
[MMl], (3.7). 

\h\hj\ 

PrAiih'h'^h) = r-\ n {H'+ji^r^' - if'("+i)('^-i'^^i)), 

j=l+\h\-dv 
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where i := \ Ay \ + and 

H' = H^ + {d^-\hUhj\)^u+ J2 \h'\{h^hj)\Th', 

When h = $, we denote by 

rf„-|/UJ| 

p,,e(o) := v^r' n {Hu+ji'ur^'. 

j=l+du—dv — \J\ 

When k = d' — 1, the stable trees r G rj^^^^i D' 7^' edges, and 

correspond to the simplest moduli spaces and substrata, before any weighted 
blow-ups have been performed. By comparison with [MMl], Proposition 
3.22, (3) [MMl], pullback of relations from the extended Chow ring of these 
spaces may be encoded as r(r, e), where e is the pair made of two copies of 
the root. 

Other natural relations in B* {MQ^mi'^"' , d);Q) are given by the compati- 
bility conditions: Ilo-eA = whenever A is not a set of good monomials. 
Finally, there is the relation H"^^^ = 0, pulled back from P" by the evalu- 
ation morphism at the first marked point. The equivalent relations for the 
other marked points are included among (5.4). These, together with r(r, e) 
for all trees r coming from stable (M, D)-trees, and all edges e, form a com- 
plete set of relations for the ring B*{Mojn(F^'',d,);Q), due to Lemmas 3.15 
and 3.19 in [MMl], and by an identical argument to that employed in the 
proof of Proposition 3.22, [MMl]. However, the Appendix to [MMl] shows 
that the above set of relations is redundant. Indeed, any relation introduced 
at the a/j-th intermediate step of weighted blow-down is in the ideal gener- 
ated by relations coming up at the a^-i-th intermediate step. A complete 
and less redundant set of relations can be formulated as follows: 

Theorem 5.1. Let M = {1m, 2m, -, ^m}, D = {Id, -dD}, M' = M\{1m}, 

D' = M'UD and d' = \D'\ =d + m-l. 

B*{Mo^rn{^"',d);Q) is the Q-algebra generated by divisors 

for all he D' such that h^^ or {im} for im € M' . Let Tm := 1. 
The ideal of relations is generated by: 

(1) 

(2) ThTh' unless hnh' = or^^h<Zh' or % ^ h' (Z h; 

(3) • (m>l) ThTh'{ip + ^huh'Ch" '^h") for all h ^ h' nonempty; 

• (m>2) Thitp + J2hu{iMKh' ^fe') for all h ^ and im G M'\h; 

• (m > 3; V + E{iM,jMKh Th for all inju e M'; 

(4) (m > 1) (iJ + # + Ei^eh \h n M'\Th)r+' for all im e M' ; 
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(5) niEh'^h P{th')\ZZo" +rHH + rhD\i^r+') for all h, 
where 

h"Dh' 

[(iJ + r/ifll^ + J2 \hD\hD\Th" + {h'^Xholth'T^^ - 

h"Dh' 

-{H + fhDn''h'i,)\i;+ \h'l,\{hDUh'j,)\n.r+']. 

h"Dh' 

Here for any h C D' , ho '■= h H D and '^ho := D\h. 

Proof. Keeping the same notations as before, our task is to eliminate the re- 
dundant relations among r(r, e). We notice that r(T, e) is actually pullback 
of relation r{a, e), where a is the stable (M, Z))-tree obtained after contract- 
ing all edges of r not adjacent to u or v, such that = {r, u, v} U U Ay. 
Furthermore, by Remark 4.2 in [MMl], 

r{a,e)=Tuiria',e)-r{a",e)), 

where a' is obtained after contracting the edge (r, u) of a and a" is obtained 
from a after replacing the flag (e, u) by a flag (e,r). Thus we may consider 
relations corresponding to edges adjacent to the root of the tree only. Now 
Lemma 4.3 in [MMl] implies that all relations existing in an a^-th intermedi- 
ate space are combinations of relations appearing, after a weighted blow-up, 
at the afc_i-th intermediate space. Recall the sets I, J introduced above. 
Here I, J are associated to an edge {r,v) and 7?.'[u],7?.'[r] C M'. Following 
Lemma 4.4 in [MMl], it is enough to consider the cases when |/| < 2, \ J\ < 1 
such that |I| and J are minimal as to insure the stability of a. Thus the 
minimal building blocks for all relations in 5*(Mo,m(IP'"^, d)) besides (1) and 
(2) are relations based on trees satisfying one of the following 

• d{v) = and / = L^^ U L.uj.^ ox I = L^VJ {?;.«} or / = {iM,3M}- 
Clearly here one can restrict to the case when J = 0, as the stability 
requirement is satisfied. The ensuing relations are (3). 

• d{v) = 1, / = {im}, J = $. This generates relation (4). Note that 
this relation cannot be further reduced because Tj^,,^ does not exist. 
If, however, one considers / = L^, the ensuing relation is reduced 
by Lemma 4.4 in [MMl] to the following: 

• d{v) = 1,7 = 0, J = $ or J = Lyj. These are relations (5). 

□ 

Relation (3) (m > 3) is the classically known formula for the ■i/'-class on 
Mo,m(IF'") c^)- Relation (4) is pullback of the relation on by the evaluation 
map at im- Due to the choice of the element 1m € M, the structure of the 
ring as presented above is not symmetrical in all marked points. In particular 
the well-known divisorial relations obtained by pullback from Mo,4 do not 



22 



ANCA M. MUSTATA AND ANDREI MUSTATA 



appear here because some of their terms are aheady not among the ring 
generators listed by us. 

The relations analogous to (l)-(5) obtained when fixing a different priv- 
ileged marked point in M can be checked to be dependent of (l)-(5) via 
Remarks 4.1 and 4.2 in [MMl] and due to the divisorial relations mentioned 
above. 

6. An additive basis of ^*(Mo,m(IP", c^)) 

We can index the elements of an additive basis of A^{MQ^ra{¥^ ,d)) by 
automorphism classes of rooted (M, d)-trees r with a weight function on 
vertices 6 : 1^ satisfying the following conditions: 

• The root r is the vertex to which the leaf 1m is attached. It satisfies 

< h{r) <(n + l)d{r) + n{r) - 2. 

• For any vertex v ^ 

< h{v) <{n + l)d{v) + n{v) - 2. 

• The sum of weights 

vev^ 

A tree with the above extra-structure will be called an (M, d, b, /c)-tree. If the 
last condition is omitted, the resulting structure is called an (M, d, 6)-tree. 
As usual, an automorphism of a rooted (M, d, 6)-tree is an automorphism 
of the underlying tree, which fixes the labeling of its leaves and root, and 
preserves the functions d{v) and b{v). 

To an automorphism class [r] of rooted (M, d, b, fe)-trees we associate the 
class [Tk] G A''(Mo.rn{F'^,d)) as follows: First, wc choose any partition p : 
Vr — > V{D) compatible with the degree map d{v). By abuse of notation, 
let T also denote the (M, Z))-tree obtained by attaching to the vertices of 
the (M, d)-tree r leaves labeled according to p. Lemma 2.7 shows how to 
associate to the (M, I?)-tree r a unique good monomial 

M{r) := n Taie), 

where a{e) is the unique partition of the set M\_\D obtained after contract- 
ing all edges of r except e. Since r is rooted, for any edge e there exists 
a unique flag / = {v,e) such that the root r can be reached from v by a 
no-return path starting at /. Let Ty := T^^^y Define 

veV^\{r} 

where symd is the symmetrizing function with respect to the action of 
the group Sd on the set of good monomials, induced by its action on D: 
sym,(M) = lE^eS,MM). 
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Proposition 6.1. The classes [rfc] corresponding to all {M, d,b, k) -trees 
form an additive basis for the group A'^{MQ^jn{^"'jd)). 

Proof We have seen that iJ, and Ta generate i?*(Mo,r„(P", d)) as a Q- 
algebra, when A ranges over all (M, Z))-stable two-partitions of the set D' = 
{M\{Im})UD. Thus monomials f'^-S^-sw symrf(n„gy^\{^} T^''^), 

for all (M, Z))-trees r and all weight functions b{v) with k > X^j^^vv ftl'i'), 
generate A''(Mo,m{^'',d)) as a vector space over Q. Furthermore, from 
equation (5.4) it follows that the classes [rfc] associated to rooted (M, d, b, k)- 
trees are generators for A^{MQ^jn{f''^ ^d)), since the degree of Pr,e is exactly 
[n + l)d{v) + n[v) ~ 2, the codimcnsion of the blow-up locus M^-g in M^^. 
The linear independence is proved by induction on the intermediate step 
a^, decreasing in I, and increasing induction on dimension of normal strata. 
The first step is provided by Lemma 3.3 in [MMl]. Consider now a relation 
at step ai on a closed normal stratum M . Such a normal stratum appears 
in Lemma 3.19 in [MMl] under the notation M = Mj , where k = d — 
I — 1. According to that lemma, B*{M ) is generated over Q by H,ip, and 
{Th'}\h'\>i- Thus for any relation among the generators of B*{M ), one may 
choose a set h of minimal cardinality \h\ > I, and write the relation as 

j=0 

where each coefficient Cj G Q[i^, ip, {Th'}\h'\>\h\,h^h'cD']- Let Mfi be the nor- 
mal stratum of Mo^m{^^,d,a^f^^) corresponding to the partition {h, D \ h). 
The relation above must also exist in the image M of m' in Mo,m(IP"5 d, a|/i|_i) 
Assume that b is less than the codimension of M x-rr twu ^ „ \ Mh in M. 
Then by Lemma 3.16 in [MMl], each Cj must be in the kernel of the pullback 
morphism B*{M) — > B*{M XjjQ^ipn ^^^^^-^ Mh). Thus the linear indepen- 
dence problem is reduced to a smaller substratum and possibly step index 
I. 

□ 

Proposition 6.1 leads to an alternate way to [GP] of computing the Betti 
numbers of Mo,m (IP" by tracking down the contribution to the Poincaire 
polynomial of each stable (M, d)-tree, given by all the possible b- structures 
on it. However in lack of a closed formula, this computation becomes cum- 
bersome for large d. It is more efficient when the number m is concerned. 

First we fix some notations: Let 

^Mo,^(P»,d)(«) := i;dimQ^'^(Mo,m(P",d))g'. 
k 

The following corollary follows directly from Proposition 6.1: 
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Corollary 6.2. The following formula holds: 
-fMo,m(F",<i)(9) = — — 



E n 

{T,b)/isovEVT 



b{v) 



where the sum is taken after all isomorphism classes (r, b) jiso of (M, d, 6) - 
trees. 

The factor ^"^""^ is the contribution of the pullback of the hyperplane 
section of P"^ via the evaluation morphism ev\ . 

For a rooted stable (M, d)-tree r without isomorphisms, the contribution 
to P-jj^ (pn ^) (?) brought by all possible 6-structures on it is 



Pr = gl^^l-^ n 

veVr 



^(n+l)d{v)+n' (v)-2 _ ]_ 
^1 ' 



where n'{v) is the number of directly subordinated flags: n'(r) = n(r) and 
n'{v) = n{v) — 1 if v 7^ r. The more involved part of the computation comes 
from the trees with automorphisms. 

Example 6.3. In the following, let (k) denote a vertex of degree k and let 
zm be a leaf corresponding to the i-th marked point. With our conventions, 
the following trees contribute to ^ ^p„ 2) '■ 



1 



(2) 



q-l ' 



1m 



(2) 



(1) 



(4) 



(0) 



(2) 1m 
(3) (1) 



i-M 

(0) 



2m 



2m 



q-l ' 



(g» + 2_l)g(gn-l_l) 



(1) 1m 2m 



(1) 
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(5) 



(1) 



(1) 



(6) 



(0) 



(1) (1) 



LM 



2m 




Adding all summands and multiplying by the factor contributed by P", 
we obtain -^/^^^(pn 2) ^ [^]- 

- - - 1 + 2g"+2 _ 2g + 2g"+i - 2g2) 

-^Mo,2(P",2)W) - (-^ _ 1)3 ■ 

Remark 6.4. The formula of Corollary 6.2 is based on attaching the leaf 
1m to the root of each tree r. Similarly we may define a larger class of 
polynomials: for each I < m, let 

(r',6)/jsoneV^; 

where the sum is taken after all isomorphism classes of pairs (r', b) such that 
the leaves 1m, Im are attached to the root of r'. Let S''PQ{d) be defined by 
the same formula, where the sum is now taken after all isomorphism classes 
of pairs {t" ,h) such that r" is a collection of / connected components, all 
rooted (M, (i)-trees with no leaves. Finally, for any such polynomials P, 
Q, let P-kQ{d) = Ylt=o-^(^)Q('^ ~ With these notations, the following 
formulas hold for any d: 

m-l ^ _ 7 \ 

(6.1) P4-Hc/) = P4(d)+gE ]pIi^pL-M)- 

j=o \ J y 

Let d denote a partition of d, namely a set of natural numbers < Hi < 
... < ^i, whose sum is d. Let Ii, Ir C {1, 1} be a partition of the set of 



26 



ANCA M. MUSTATA AND ANDREI MUSTATA 



indexes such that ji-i = for any i,j £ Ig and /Xj / fij for any i £ Is, j & Ig 
such that s 7^ s'. Let ///^ := fj,i, i G ig. 

r 

(6.2) P-(d) = P„"i^+r - 1) + E ^' n ^"^'^0 (M/JCi-2 (0). 

To obtain the first formula, consider trees r' which contribute to 
but not to Pln{d) and spht each of them into two rooted trees, by erasing 
the edge which is adjoint to the root and in the path from the root to Im- 
To obtain the second formula, whenever the root of an (M, d) tree r' has 
degree at least 1, we decrease the degree by 1, while adjoining n + 1 leaves to 
it, and whenever the root has degree 0, we split the tree by erasing all edges 
adjoint to the root. Formulas (6.1) and (6.2) give an inductive algorithm 
for computing Pl^{d), by increasing d and decreasing /, starting from the 
building blocks S^P^{k), {ki < d). Then 

-^Mo,m(P",rf) = q_i ^m{d)- 

Example 6.5. . 5^pO(l) = ''-'^XA:^^-'' ' 
. P-(l) = if m > 1, and if m = 0. 

1)^] ifm>l. 

Remark 6.6. The system of tautological rings R*{MQ^ra(^^ id)) is defined 
as the set of smallest Q-subalgebras of A*(Mo,m(P") c?))) such that 

• The system is closed under pushforwards via the forgetful maps 

Mo,r„(P",d) ^ Mo,r„_i(P",d) and the natural gluing maps 'Mr 
Mo,m(F",d), for ah stable (M,d)-trees r; 

• The system contains all pullbacks of classes from by the evalua- 
tion map ev : Mj- P" corresponding to any leaf or edge of r. 

It is known that A*(Mo,r„(P", d)) = P*(Mo,m(P", d)). See [01], [02] for two 
different proofs. With our notations from Proposition 6.1, we can write the 
classes [r^] as tautological classes as follows: First, all the canonical classes 
V'ijv^ are tautological by Lemma 2.2.2 in [P]. Thinking of the stable (M, D)- 
tree r as rooted like before, for any vertex u EVr\ {r} we let tpu denote the 
cotangent class on Mo^i;'^(u)(P"', (i(u)) at the marked point indexed by the 
flag in Ft-{u) which is closest to the root. Then the pushforward ir*{i'u) by 
ir-.Mr^ Mo,m(P",d) is Written in S*(Mo,m(P'', c?)) as: 

V*(V'n) = SynidiV'w n '^v\= ^[^,j,(u) n ^M'^)]- 
veVr\{r} lJ.eSd veVr\{r} 



THE CHOW RING OF Mo,r„(P",<i) 



27 



On the other hand, by formula (5.2), 

n ^.'^^^= n ^^(V'^- E THf'^~"- 

veV.r\{r} veVr\{r} hDLff^ 

After expanding and applying sym^, we may reiterate the procedure as 
needed, until no terms with b > 1 appear in the expansion. Thus 

sym.^{Y\^^Y^^^^yTv^^^), and consequently [r^] are written as a tautological 
classes. 
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